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DESCRIPTION! 

Domaine technique de ('invention 

La presente invention concerne un procede de mesure d'artefacts de bloc a partir de 
5 donnees video codees selon une technique de codage par blocs. 

Hie trouve notamment son application dans la compression video, la technique de 
compression etant basee, par exemple, sur la norme MPEG (de I'anglais Moving Pictures 
Expert Group), en vue de corriger lesdits artefacts de bloc grace, par exemple, a un post- 
traitement ou a une compression adaptative des donnees video. 

10 

Etat de la technique anterieure 

Les algorithmes de compression video utilisant des techniques de codage par blocs 
telles que MPEG ou H.26x sont des algorithmes de compression avec perte d'information, 
conduisant parfois a une degradation de la qualite visuelle de la sequence d'images codees 

15 puis decodees par rapport a la sequence d'images d'origine. 

Un des artefacts visuels les plus couramment observes avec ces techniques de 
codage est appele artefact de bloc. Cet artefact est notamment dQ a la quantification des 
blocs de coefficients issus de la transformation en cosinus discrete DCT, cette quantification 
etant d'autant plus grossiere que le taux de compression est eleve. II s'ensuit que la 

20 degradation de la qualite visuelle peut aller d'un niveau imperceptible pour un faible taux de 
compression a un niveau tres genant pour le t<§lespectateur pour un taux eleve de 
compression. 

Dans la demande internationale de brevet n° WO 01/20912 (reference interne : 
PHF99579), il est decrit un procede permettant de detecter et de locallser une grille 
25 correspondant a des artefacts de bloc a llnterieur d'une image numerique decodee. Ce 

prooade utilise un filtrage gradient des pixels d'une image numerique et necessite de ce fait 
un decodage complet du flux de donnees codees contenant les images numeriques, ce qui 
rend son utilisation coQteuse en terme de ressources de calcul, notamment lors d'un 
transcodage. 

30 La demande de brevet europeen EP 1 202 577 (reference interne : PHF000106) 

decrit un procede de mesure d'artefacts de bloc plus precis que le precedent. Cependant, ce 
procede necessite toujours un decodage complet du flux de donnees codees contenant les 
images numeriques ainsi que des transformations discretes directe et inverse 
supplemental, ce qui rend son utilisation encore plus couteuse en terme de ressources de 

35 calcul que le procede precedent. 



Expose de ('invention 
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La presente invention a pour but de proposer un procede de mesure d'artefacts de 
bloc qui soit peu complexe tout en conservant une bonne efficacite. 

A get effet, le procede de mesure d'artefacts de bloc selon ['invention est 
remarquable en ce qu'il comprend les etapes de : 
5 - calcul d'une transformation discrete inverse mono-dimensionnelle d ! une premiere 
ligne d'un premier bloc de donnees video codees, apte a deiivrer une valeur d'un 
premier pixel virtuel de frontiere, 

calcul d'une transformation discrete inverse mono-dimensionnelle d'une premiere 
ligne d'un second bloc de donnees video codees, le second bloc etant adjacent au 
10 premier bloc, apte a deiivrer une valeur d'un second pixel virtuel de frontfere, 

calcul d'un niveau d'artefacts de bloc a partlr d'une valeur absolue d'une difference 
entre les valeurs des premier et second pixels virtuels. 
Un tel procede de mesure d'artefacts de bloc est beaucoup plus economique en 
terme de ressources de calcul que les procedes de 1'art anterieur. En effet, il n'effectue 
15 qu'un decodage partiel des donnees, a savoir une transformation discrete inverse d'une 
partie seulement, la premiere ligne, d'un bloc de donnees video codees. En outre, comme 
nous le verrons en details plus loin dans la description, le procede de mesure est tr^s 
efficace car il est base sur une approche mathematique rigoureuse. 

La presente invention a egalement pour objet un dispositif de mesure d'artefacts de 
20 bloc permettant de mettre en ceuvre ledit procede de mesure d'artefacts de bloc, dans un 
circuit integre par exempie, a I'aide de moyens materiels (en anglais "hardware^ ou logiciels 
(en anglais "softwareO- 

Elle concerne encore un procede de decodage de donnees video incluant un tel 
procede de mesure d'artefacts de blocs ainsi que le dispositif lui correspondant. 
25 Elie concerne encore un procede de codage de donnees video incluant un tel 

procede de mesure d'artefacts de blocs ainsi que le dispositif lui correspondant. 

Elie concerne enfin un procede de transcodage de donnees video incluant un tel 
procede de mesure d'artefacts de blocs ainsi que le dispositif lui correspondant. 

30 Breve description des dessins 

Ces aspects de ['invention ainsi que d'autres aspects plus detailles apparaitront plus 
clairement grace S la description suivante de plusieurs modes de realisation de Pinvention, 
donnes a titre d'exemples non limitatifs et en regard des dessins annexes parmi lesquels : 

la Fig. 1 represente une frontiere entre deux blocs adjacents, 
35 - la Fig. 2 decrit un procede de decodage conventionnel, 

la Fig, 3 decrit le procede de mesure d'artefacts de bloc selon Hnvention, 

la Fig. 4 illustre le principe mathematique sur lequel est basee ('invention, 



la Fig. 5 illustre un mode de determination des pixels virtuels'de frontiere, 

la Rg. 6 montre la fonction de reference correspondant a I'effet de masquage de . 

luminance propre au systeme visuel humain, 

la Fig. 7 represente schematiquement le precede de decodage de donnees video 
selon Invention, 

la Fig. 8 represente schematiquement le precede de codage de donnees video selon 
I'invention, 

la Fig. 9 montre trois exemples de modification d'un parametre de pre-encodage 
selon ledit precede de codage de donnees video, et 

la Rg. 10 represente schematiquement le precede de transcodage de donnees video 
selon I'invention. 



Expose detaille d'au moins un mode de realisation de I'invention 

La presente invention concerne un precede de mesure d'artefacts de bloc. Elle 
s'applique a tout signal video contenant des donnees video codees puis decodees selon une 
technique de codage par blocs. La technique de codage est, dans notre exemple, la norme 
MPEG mais peut etre nlmporte quelle autre technique de codage par blocs telle que, par 
exemple, les normes H.261, H.263 ou H.264 de lUnion Internationale des 
Telecommunications (ITU) ou encore la norme JPEG. 

Dans le cas de la norme MPEG, lesdits blocs comprennent 8 lignes de 8 pixels. II 
apparaitra cependant a I'homme du metier que llnvention peut s'appliquer a des blocs de 
taille differente, comme les blocs de 4 lignes de 4 pixels utilises dans la norme H.264 par 
exemple. 

Dans la suite de la description, les donnees video sont preferentieilement les valeurs 
de luminance des pixels constituent, une image numerique, mais il apparaTtra a I'homme du 
metier que des donnees video telles que des valeurs de chrominance peuvent egalement 
etre traitees par le precede de mesure d'artefacts de bloc. 

De plus, les donnees video ont ete codees en utilisant une transformation en cosinus 
discrete. II apparaitra cependant a I'homme du metier que I'invention peut s'appliquer a 
toute transformation discrete equivalents notamment les transformations discretes de type 
Fourier. 

Le principe du precede de mesure d'artefacts de blocs selon I'invention ainsi que les 
perfectionnements et les applications qui s'y rapportent sont exposes dans la description et 
les Figures qui suivent. 



Considerons deux blocs de donnees (11,12) adjacents horizontalement tels que 
represents a la Rg. 1. Ces deux blocs sont separes par une frontiere de blocs (13). La 



presente invention a pour but de determiner les artefacts de bloc verticaux qui pourraient 
etre presents sur cette frontiere de bloc. La demonstration qui va suivre est basee sur la 
detection de cet artefact de bloc vertical mais n'est pas limitee a cette detection, un artefact 
de bloc horizontal pouvant etre detecte de fagon simiiaire a partir de deux blocs de pixels 
adjacents verticalement 

La Fig. 2 decrit un procede de decodage conventionnel. Un tel procede est apte a 
recevoir une sequence damages codees sous la forme d'une suite de biocs de donnees video 
codees. Le procede de decodage comprend notamment les etapes de : 

decodage a longueur variable VLD (21) des blocs de donnees video codees (1), apte 
a fournir un bloc de donnees quantifies (2), 

quantification inverse IQ (22) des blocs de donnees quantifies (2), apte a fournir 
des blocs de donnees transformees (3), i.e. des blocs de 64 coefficients DCT dans notre 
exemple, ledit bloc comprenant un coefficient continu DC en haut a droite du bloc indiquant 
la moyenne des valeurs des pixels dudit bloc, ainsi que des coefficients frequentiels AC, 

transformation frequentielle inverse, dans notre exemple une transformation en 
cosinus discrete inverse IDCT (23), apte a convertir des blocs de donnees transformees (3) 
en un bloc de donnees inversement transformees (4), c'est a dire des blocs de pixels dans 
notre exemple. 

Un decodage complet selon ce procede necessite done le calcul d'une transformation 
en cosinus discrete inverse IDCT pour 64 coefficients DCT, un tel calcul constituant la partie 
la plus complexe du procede de decodage. La presente invention a pour but de pouvoir 
detecter les artefacts de bloc sans realiser un calcul aussi complexe. 

La Fig. 3 decrit la methode de mesure d'artefacts de bloc selon I'invention. Une telle 
methode comprend les etapes de : 

calcul d'une transformation en cosinus discrete inverse mono-dimensionnelle 
IDCTlx8 (31) de la premiere ligne horizontal (Rltl) d'un premier bloc (Btl) de 
coefficients DCT situe a gauche de la frontiere de bloc (13), en un point proche de 
ladite frontiere de bloc, resultant en une valeur d'un premier pixel virtuel de 
frontiere (vepl), 

calcul d'une transformation en cosinus discrete inverse mono-dimensionnelle 
IDCTlx8 (32) de la premiere ligne horizontale (Rltr) d'un second bloc (Btr) de 
coefficients DCT situe a droite de la frontiere de bloc (13) et adjacent au premier 
bloc (Btl), en un point proche de ladite frontiere de bloc, resultant en une valeur 
d'un second pixel virtuel de frontiere (vep2), 



calcul BM (33) d'un niveau d'artefacts de bloc.(VEPj.) a partir d'une difference entre 
les valeurs des premier et second pixels virtuels. 



(-'invention est basee sur I'approche mathematique illustree a la Fig. 4. La valeur F 
d'un coefficient DCT de position (u,v) a I'interieur d'un bloc est definie a partir du bloc de 
pixels de valeurs f(x f y) correspondant comme suit : 

avec IM = 8 dans notre exemple, C(u) et C(v) etant des coefficients predetermines. 

La transformation en cosinus discrete bidimensionnelle etant une transformation 
lineaire, la premiere ligne horizontale (Rlt) d'un bloc (Bt) de coefficients DCT obtenus a 
partir de ladite transformation en cosinus discrete bidimensionnelle DCT8x8 du bloc (B) 
correspondant de pixels est done la moyenne (VA) selon une direction verticale des donnees 
issues des transformations en cosinus discrete mono-dimensionnelle DCTlx8 des 8 lignes 
horizontals du bloc de pixels (B). Cette premiere ligne horizontale (Rlt) correspond aux 
variations horizontales a I'interieur dudit bloc. * 

II est a noter que la premiere ligne horizontale (Rlt) d'un bloc de coefficients DCT $ 
(Bt) peut etre obtenue soit a partir d'une moyenne (VA) selon une direction verticale des < 
pixels du bloc (B) suivie d'une transformation DCTlx8 de la ligne horizontale (Rla) des 
valeurs moyennes ainsi obtenue, soit a partir de transformations DCTlxS de chacune des } 
lignes du bloc de pixel suivie d'une moyenne (VA) selon une direction verticale des donnees k 
transformees ainsi obtenues. Le coefficient continu DC est le premier coefficient de la t 
premiere ligne horizontale (Rlt) ainsi obtenue. La valeur du pixel virtuel de frontiere (vep) 
est, par exemple, la valeur du pixel de gauche ou de droite de la ligne (Rla) des valeurs 
moyennes, selon que la frontiere de bloc est a gauche ou a droite. 

La presente invention est basee sur le calcul de ce pixel virtuel de frontiere. Ce pixel 
virtuel est calcule uniquement a partir de 8 coefficients DCT dans notre exemple, au lieu des 
64 coefficients DCT utilises pour le calcul du pixel reel. Un pixel virtuel de frontiere 
correspond substantiellement a la valeur moyenne des pixels presents le long de la frontiere 
de bloc, a savoir pour le bloc situe a gauche de la frontiere, la valeur moyenne des pixels 
situes sur son bord droit, et, pour le bloc situe a droite de la frontiere, la valeur moyenne 
des pixels situes sur son bord gauche. Differentes methodes sont possibles pour le calcul du 
pixel virtuel de frontiere. 

Selon un premier mode de realisation de Invention, les pixels virtuels sont 
determines a partir du calcul de transformations inverses discretes mono-dimensionnelles 
IDCTlxS effectuees sur la premiere ligne (Rltl) du bloc situe a gauche de la frontiere 



verticaie (13) et sur la premiere ligne (Rltr) du bloc situe a droite de ladite frontiere en des 
points correspondent exactement aux pixels les plus proches de la frontiere, a savoir, dans 
notre exemple, Rlal(7) pour le bloc de gauche, et Rlar(O) pour le bloc de droite. On a 
ainsi : 



vepl = Rlal(7) = K S c ( y ) * Rlt| ( v > * cos (^p) 
vep2 = Rlar(O) = K Y C(v) * Rltr(v) * cosfcl 



v=0 

ou K et C(v) sont des constantes. 

Selon un second mode de realisation de 1'invention, les pixels virtuels sont 
determines a parti r du calcui de transformations inverses discretes mono-dimensionnelles 
IDCTlx8 effectuees en un point correspondant exactement a la frontiere entre les premier 
et second blocs. Ce mode realisation, plus sophistique que le precedent, permet de prendre 
en compte des variations locales. Un exemple de ce second mode de realisation est illustre a 
la Fig. 5 et permet de calculer la valeur du pixel virtue! de frontiere vepl, de position 7,5 par 
rapport a la ligne de gauche, a partir d'une interpolation iineaire des donnees intermediates 
Rlal(6) et Rlal(7). Un principe similaire est utilise pour calculer le pixel virtue! de frontiere. 
vep2, de position -0,5 par rapport a la ligne de droite, a partir d'une interpolation Iineaire . 
des donnees intermediaires Rlar(O) et Rlar(l), soit : 
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vepl = i (3 * Rlal(7) - Rlal(6)) = K^C(v) * Ritl(v) * Tl(v) 

w > if"-,* flSrcv^ flSnv} 
avec Tl(v) = - 3 * cosl — — J - cosl i 

1 7 
vep2 = i (3 * Rlar(O) - Rlar(l)) = K]T C(v) * Rltr(v) * Tr(v) 



avec 



Si les coefficients Tl(v) et Tr(v) sont stockes dans une table de correspondence LUT (en 
anglais "Look-up table"), calcul necessaire a ('implementation de ce second mode de 
realisation est d'une complexite equivaiente au calcul de ia premiere variante. De maniere 
plus generate, ^interpolation peut etre effectuee sur un ensemble de plus de deux valeurs et 
n'est pas necessairement Iineaire ; elle peut etre polynomiale par exemple. 

Ainsi, la ou les solutions de I'art anterieur necessitait au moins pour chaque bloc le 
decodage des 8 pixels le long d'une frontiere en utilisant une transformation en cosinus 
discrete inverse bidimensionnelle, soit 64 multiplications et 64 additions 8 fois pour un bloc 
8x8, la presente invention ne requiert que le calcul une transformation en cosinus discrete 



inverse mono-dimensionnelle en un seul point, soit 8 multiplications et 8 additions. II 
s'ensuit que I'invention est au moins 64 fois moins complexe que les procedes de mesure 
d'artefacts de bloc deja connus pour autant que le procede de mesure d'artefacts de bloc ait 
acces au flux de donnees video codees. 

Lorsque deux pixels virtuels de frontiere ont ete determines, a savoir un pour 
chacun des deux blocs adjacents, la methode de mesure d'artefacts selon la presente 
invention comprend une etape de calcul d'un niveau d'artefacts de bloc a partir des valeurs 
desdits pixels virtuels. Selon un mode de realisation de I'invention, le niveau d'artefacts de 
bloc (VEP_L) correspond a la valeur absolue de la difference entre les valeurs des premier et 
second pixels virtuels. Ces niveaux d'artefacts de bloc sont additionnes, par exemple, pour 
chaque frontiere de bloc horizontale et verticale d'une image, donnant un niveau global 
d'artefacts de bloc VEP_Im par image, soit : 
VEP_Im= J] VEP_L V + J]VEP_L H 

Jlgnes cdonnes 

oCi VEP_L H represente un niveau d'artefact correspondant a une frontiere de bloc horizontale 
et VEP_L V represente un niveau d'artefact correspondant a une frontiere de bloc verticale. 

Selon le mode de realisation prefere de I'invention, un niveau global d'artefacts de 
bloc est calcule pour les images de type intra, c'est a dire les images codees sans reference 
a une autre image. Selon une premiere variante, ce niveau global d'artefacts de bloc est 
considere comme etant representatif de I'ensemble du niveau d'artefacts de blocs pour 
I'ensemble d'un groupe d'images GOP (en anglais ^roup of Pictures') comprenant ladite 
image intra et au moins une autre image de type different. Selon une seconde variante, la 
mesure du niveau global d'artefacts de bloc est completee par des mesures basees sur des 
parametres relabfs aux autres images du groupe d'images, comme, par exemple, les pas de 
quantification utilises, la taille des vecteurs de mouvement, ou encore le nombre de bits qui 
a ete necessaire au codage de ces images. 

II est egalement possible d'appliquer la methode de mesure d'artefacts de bloc aux 
blocs de type intra ou aux blocs possedant un vecteur de mouvement nul, lesdits blocs 
appartenant a une image de type inter, c'est a dire une image codee en reference a au 
moins une autre image. Dans ce cas, la coincidence des artefacts de blocs entre les images 
de type intra et inter est consideree, par exemple, comme une confirmation de la presence 
desdits artefacts de bloc, un coefficient de ponderation superieur a 1 etant applique au 
niveau d'artefacts de bloc correspondents. 
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La methode de mesure d'artefacts de bloc peut etre amelior£e de multiples logons, 
notamment a partir de considerations bashes sur le systeme visuel humaln. 

Selon un mode de realisation de llnvention, le procede de mesure d'artefacts de 
bloc prend en compte I'effet de masquage de luminance (en anglais 'luminance masking*)/ 
qui fait que les effets de blocs sont moins visibles dans les zones tres claires et dans les 
zones tres sombres de I'image. La fonction de reference qui traduit cette propriete du 
systeme visuel humain est schematisee a la Rg. 6. Cette fonction (f) est decrite plus 
precisement dans I'article de H.R. Wu and M. Yuen intitule W A generalized block-edge 
impairments metric for video coding" et pubiiS dans IEEE Signal Processing letters, vol.4, 
n.ll, pp317-320, nov.1997. Elle represente la difference de valeurs de luminance minimale 
visible (AL) par un observateur en fonction de la luminance moyenne (AvgL) d'une zone de 
I'image, egale, par exemple, a la surface couverte par une paire de blocs adjacents. Cette 
fonction passe par un minimum (ALO), egal a environ 1 ou 2 unites, pour une valeur 
moyenne de luminance £gale a environ 70 (L0) si la luminance est comprise entre 0 et 
Lmax=255. 

Selon une premiere variante de ce mode de realisation, si la valeur moyenne de luminance 
d'une paire de blocs adjacents est situee au-dessus de la fonction de reference, alors le 
niveau d'artefacts de bloc (VEP_L) determine pour cette paire de blocs reste inchange ; 
sinon, il est mis a zero. 

Selon une seconde variante de ce mode de realisation, le niveau d'artefacts de bloc (VEP_L) 
determine pour une paire de blocs adjacents est pondere en fonction de la luminance 
moyenne (AvgL) de la paire de blocs, la ponderation etant maximale pour une valeur 
moyenne de luminance egale a environ 70 et minimale pour une valeur moyenne de 
luminance egale a 0 ou 255 dans notre exemple. 

Selon un autre mode de realisation de 1'invention, le procede de mesure d'artefacts 
de bloc prend en compte I'effet de masquage de texture (en anglais 'texture masking*)/ qui 
fait que les effets de blocs sont plus visibles dans les zones uniformes de iimage que dans 
les zones texturees. Pour cela, !e procede de mesure d'artefacts de bloc selon (Invention 
comprend une etape de calcul de I'energie E des coefficients AC des blocs de coefficients 
DCT, en prenant en compte les coefficients basse frequence ACbf tels que ceux represents 
a la Fig. 2, par exemple, soit : 

fmax fmax 

E[ACbf]= £|ACbf(i)| ou alternativement E[ACbf]= ]T|ACbf(i)r 

i-l i=l 

ou fmax est la frequence maximale prise en compte dans le calcul de I'energie d'un bloc. 
Si I'energie d'une paire de blocs adjacents est inferieure a un premier seuil Tl, la zone est 
quasi uniforme et le niveau d'artefacts de bloc (VEPJ-) associe a la frontiere entre les deux 
blocs adjacents est pondere par un coefficient de ponderation eleve cl, superieur a 1 par 



exemple. Si I'energie d'une paire de blocs adjacents est superieure au premier seuil Tl et 
infeneure a un second seuil T2, la zone est peu textureeet le niveau d'artefacts de bloc 
associe a la frontiere entre les deux blocs adjacents est pondere par un coefficient de 
ponderation plus faible c2, egal a 1 par exemple. Enfin, si I'energie d'une paire de blocs 
adjacents est superieure au second seuil 12, la zone est texturee et le niveau d'artefacts de 
bloc associe a la frontiere entre les deux blocs adjacents est pondere par un coefficient de 
ponderation plus faible encore c3, inferieur a. 1 par exemple, car les artefacts de bloc sont 
moins visibles dans ces zones. 

Selon un autre mode de realisation de Invention, le procede de mesure d'artefacts 
de bloc prend en compte le nombre de frontieres de blocs voisines. Par exemple, si une 
frontiere horizontale de bloc est adjacente a une frontiere verticale de bloc de maniere a 
former un coin et si les niveaux d'artefacts de bloc associes a ces frontieres sont superieurs 
a un seuil predetermine Tminl, alors lesdits niveaux d'artefacts de bloc sont ponderes par 
un coefficient de ponderation c. superieur a 1. Selon un autre exemple, si plusieurs frontieres 
de bloc sont consecutives selon une direction donnee et si elles possedent chacune un 
niveau d'artefacts de bloc superieur a un seuil predetermine Tmin2, alors lesdits niveaux 
d'artefacts de bloc sont ponderes par un coefficient de ponderation c' superieur a 1. 

• Selon un autre mode de realisation de I'invention, le procede de mesure d'artefacts 
de bloc comprend une etape de detection de contour naturel. Par exemple, le niveau 
d'artefacts de bloc d'une frontiere est compare a un seuil predetermine" Tmax, egal a 30 pai 
exemple. Si le niveau d'artefacts de bloc est superieur a ce seuil predetermine Tmax, la 
valeur du niveau d'artefacts de bloc est mise a zero car c'est un contour naturel qui vient 
d'etre detecte. Selon un autre exemple,.le seuil predetermine Tmax est pondere en fonction; 
des pas de quantification associes aux blocs de part et d'autre de la frontiere. 

Le procede de mesure d'artefacts de bloc peut etre mis en ceuvre, dans un circuit 
integre par exemple, grace a des moyens materiels ou logicieis ou une combinaison des 
deux. 

A titre d'exemple dlmplementation materielle, le dispositif de mesure d'artefacts de 
bloc comprend des circuits realisant, chacun, une etape du procede de mesure d'artefacts 
de bloc precedemment decrit, les circuits de calcul de transformation en cosinus discrete 
inverse IDCT etant notamment connus de I'homme du metier. Ledit dispositif comprend 
alors : 

des moyens de calcul d'une transformation inverse discrete mono-dimensionnelle 
d'une premiere ligne, horizontale ou verticale, d'un premier bloc de donn^es video 
codees, aptes a delivrer une valeur d'un premier pixel virtuel de frontiere, 
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des moyens de calcul d'une transformation inverse discrete mono-dimensionnelle 
d'une premiere ligne, horizontale ou verticale, d'un second bloc de donnees video 
codees, le second bloc etant adjacent horizontalement ou verticalement 
respectivement au premier bloc, aptes a delivrer une valeur d'un second pixel virtuel 
5 de frontiere, 

une unite de calcul, un processeur par exemple, apte a calculer un niveau d'artefacts 
de bloc a partir d'une difference entre les valeurs des premier et second pixels 
virtueis. 

II est egaiement possible d'implementer les etapes du procede de mesure d'artefacts 
10 de bloc au moyen d f un circuit convenablement programme. Un jeu destructions contenu 
dans une memoire de programmation peut provoquer le circuit a effectuer les differentes 
etapes du procede de mesure d'artefacts de bloc precedemment decrit. Le jeu destructions 
peut aussi etre charge dans la memoire de programmation par la lecture d'un support de 
donnees comme, par exemple un disque qui contient le jeu destructions. La lecture peut 
15 egaiement s'effectuer par I'intermediaire d'un reseau de communication comme, par 
exemple, le reseau internet. Dans ce cas, un fournisseur de service mettra le jeu 
destructions a la disposition des interesses. 



Le procede de mesure d'artefacts de bloc trouve de nombreuses applications parmi 
20 lesquelles on peut citer le decodage ou decompression de donnees video codees, le codage 
ou compression de donnees video, et le transcodage de donnees video codees, un tel 
transcodage permettant par exemple le stockage dit « elastique » (en anglais 'elastic 
storage') de donnees video codees sur un disque. 

25 Un procede de decodage de donnees video selon I'invention est decrit a la Fig. 7. II 

comprend notamment les etapes de : 

decodage a longueur variable VLD (21) des blocs de donnees video codees (1), apte 
a fournir des blocs de donnees quantifies (2), 

quantification inverse IQ (22) des blocs de donnees quantifies (2), apte a fournir 
30 des blocs de donnees transformees (3), i.e. des biocs de 64 coefficients DCT dans notre 
exemple, 

transformation en cosinus discrete inverse IDCT (23), apte a convertir des blocs de 
donnees transformees (3) en des blocs de donnees inversement transformees (4), c'est a 
dire des blocs de pixels dans notre exemple, 
35 - mesure d'artefacts de bloc (30) telle que precedemment decrite, apte a realiser une 
carte horizontale et/ou verticale de niveaux d'artefacts de bloc (VEP_L) a partir des blocs de 
donnees transformees (3), 
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filtrage (70), apte a appliquer un filtre parmi un ensemble de filtres (71,72,73) a un 
ensemble de pixels de part et d'autre d'une frontiere entre deux blocs selon le niveau 
d'artefacts de bloc (VEP_L) associe a cette frontiere, resultant en une image filtree (5). 

Dans un mode de realisation de Invention, 3 types de filtrage ontete definis. Pour 
un niveau d'artefacts de bloc inferieur a un premier seuil predetermine TR1, un filtrage leger 
est applique. Puis pour un niveau d'artefacts de bloc compris entre le premier seuil 
predetermine TR1 et un second seuil predetermine TR2, un filtrage plus fort est applique. 
Enfin, pour un niveau d'artefacts de bloc superieur au second seuil predetermine TR2, un 
filtrage encore plus fort est applique. De preference, seuls les pixels le long d'une frontiere 
de bloc sont filtres. II va de soi qu'un autre decoupage de la gamme des niveaux d'artefacts 
de bloc, de meme qu'un autre choix des filtres est possible. 

Selon un autre mode de realisation, le procede de decodage comprend en outre une 
etape de rehaussement de contour, ladite etape etant desactivee si un niveau d'artefacts de 
bloc compris entre une borne minimale et une borne maximaie a ete detecte par I'etape de 
mesure, de maniere a ne pas rehausser un artefact de bloc. 

La presente invention concerne egalement le decodeur video permettant de mettre « 
en oeuvre ledit procede de decodage. 



Un procede de codage de donnees video selon llnvention est egalement decrit a la 
Fig. 8. II comprend une etape de pre-encodage PASS1 (80) de blocs de pixels (IS) 
correspondant a une image, ladite etape etant effectuee avec un pas de quantification q 
constant pour tous les blocs de llmage selon un principe connu de I'homme du metier et 
decrit par exemple dans la demande de brevet europeen n°l,082,855 (reference interne : 
PHFR99521). De cette etape de pre-encodage resulte un flux intermediaire de donnees 
video pre-encodees (PES) et des parametres de pre-encodage (p) comme, par exemple, le 
nombre de bits utilises pour pre-encoder les blocs de I'image. 

Selon la presente invention, le procede de codage comprend en outre les etapes 

de : 

decodage partiel du flux intermediaire de donnees video pre-encodees (PES), cette 
etape comprenant en cascade les sous-etapes de decodage a longueur variable VLD (81) et 
quantification inverse IQ (82), apte a fournir des blocs de donnees transformees, 

mesure d'artefacts de bloc (30) telle que precedemment decrite, apte a realiser une 
carte horizontale et/ou verticale de niveaux d'artefacts de bloc (VEP_L) a partir des blocs de 
donnees transformees, 

modification MOD (83) d'un ou piusieurs des parametres de pre-encodage (p) 
correspondant a un bloc de pixels selon un niveau d'artefacts de bloc associe audit bloc, ce 
niveau etant, par exemple, la moyenne des valeurs de niveaux d'artefacts de bloc associes 
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aux 4 pixels virtuels de frontiere possibles pour un bloc, a savoir les pixels gauche, droite, 
hautet bas, ladite etape delivrant un ou des parametres de pre-encodage modifies (pO. 

Ces parametres de pre-encodage modifies sont ensuite utilises lors de I'etape de 
codage PASS2 (84) des blocs de pixels (IS) qui delivre un flux final de donnees video cod£es 
5 (ES) selon un principe connu de I'homme du metier. 

Dans un mode de realisation de I'invention, le parametre de pre-encodage est la 
complexity X(i,j), egale au produit du pas de quantification par le nombre de bits utilises 
pour le codage, et correspondant a un bloc de position (i,j) dans I'image. Cette complexity 
est modifiee comme suit, resultant en une complexity modifiee X'(i,j) : 
10 X'(i,J) = C(VEPJ.(i,j)) * X(i,j) 

ou C est un coefficient qui depend du niveau d'artefacts de bloc VEP_L(l,j). 

La Fig. 9 montre trois exemples de variations du coefficient C en fonction du niveau 
d'artefacts de bloc (VEP_L), une variation lineaire (91) et deux variations non-lineaires 
(92,93) entre deux bornes Cmin et Cmax, egales respectivement a 1 et 2 par exemple. 
15 Ainsi, le codage d'une image de type intra est ameliore et le codage des images qui 

suivent cette image intra dans un groupe d'images GOP est egalement ameliore en cascade. 

La presente invention concerne egalement le codeur video permettant de mettre en 
oeuvre ledit procede de codage. 

20 Un procede de transcodage de donnees video selon i'invention est decrit a la Fig. 

10. II comprend notamment les Stapes de : 

decodage a longueur variable VLD (101) des blocs de donnees video codees, apte a 
fournir des blocs de donnees quantifies, 

quantification inverse IQ (102) des blocs de donnees quantifies, apte a fournir des 
25 blocs de donnees transformees, des blocs de 64 coefficients OCT dans notre exemple, cette 
quantification inverse etant faite avec un premier pas de quantification Ql, 

mesure d'artefacts de bloc (30) telle que precedemment decrite, apte a realiser une 
carte horizontal et/ou verticale de niveaux d'artefacts de bloc (VEP_L) a partir des blocs de 
donnees transformees, 

30 - quantification Q (103) des blocs de donnees transformees, apte a fournir des blocs 
de donnees quantifies, la quantification etant faite avec un second pas de quantification 
Q2, 

codage h longueur variable VLC (104) des blocs de donnees video quantifies, apte 
a fournir des blocs de donnees codees, 
35 - stockage DISK (105) des blocs de donnees codees sur un support d'enregistrement 
du type disque dur par exemple. 
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La valeur du second pas de quantification Q2 d'un bloc en cours de traitement est 
fonction de I'espace disponible sur le disque ainsi que de la valeur d'un niveau d'artefacts de 
bloc associe audit bloc. 

Dans un mode de realisation de I'invention, le flux de donnees video codees est de . 
structure echelonnable, i.e. comprend une couche de base et des couches d'amelioration. 
Selon I'espace disponible sur le disque et le niveau d'artefacts de bloc, il est possible de 
stacker ou non une ou plusieurs des couches d'amelioration de maniere a conserver un bon 
compromis entre la qualite visuelle du flux stocke, representee quantitativement par. la 
mesure du niveau d'artefacts de bloc conformement a la presente invention, et I'espace 
encore disponible sur le disque. 

La presente invention concerne egalement le transcodeur video permettant de 
mettre en oeuvre ledit procede de transcodage. 

Aucun signe de reference entre parentheses dans le present texte ne doit §tre 
interprets de fagon limitative. Le verbe "comprendre" et ses conjugaisons doivent egalement 
etre interprets de fagon large, c'est a dire comme n'excluant pas la presence non I 
seulement d'autres elements ou etapes que ceux listes apres ledit verbe, mais aussi d'une I 
pluralite d'elements ou d'etapes deja listes apres ledit verbe et precedes du mot "un" ou 
"une". 



• 
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REVEMDICATXONS 

1. Procede de mesure d'artefacts de bloc a partir de donnees video codees selon une 
technique de codage par blocs, comprenant les etapes de : 

5 - calcul d'une transformation discrete inverse (31) mono-dimensionnelle d'une premiere 

ligne d'un premier bloc de donnees video codees, apte a delivrer une valeur d'un premier 

pixel virtue! de frontiere (vepl), 

calcul d'une transformation discrete inverse (32) mono-dimensionnelle d ! une premiere 

ligne d'un second bloc de donnees video codees, le second bloc etant adjacent au premier 
10 bloc, apte a delivrer une valeur d'un second pixel virtuel de frontiere (vep2), 

- calcui (33) d'un niveau d'artefacts de bloc (VEP_L) a partir d'une valeur absolue d'une 

difference entre les valeurs des premier et second pixels virtuels. 

2. Precede de mesure d'artefacts de bloc selon la revendication 1, dans lequel les 

15 pixels virtuels de frontiere sont determines en un point correspondant a une frontiere entre 
les premier et second blocs. 

3. Precede de mesure d'artefacts de bloc selon la revendication 1, dans lequel les 
pixels virtuels de frontiere sont determines en des points correspondant respectivement au 

20 pixel le plus proche de part et d'autre d'une frontiere entre les premier et second blocs. 

4. Procede de mesure d'artefacts de bloc selon la revendication 1, dans lequel le calcul 
d'un niveau d'artefacts de bloc est pondere par un coefficient de ponderation qui est 
fonction des proprietes du systeme visuel humain. 

25 

5. Procede de codage de donnees video sous forme de blocs comprenant les etapes 
de : 

pre-encodage (80) d'un ensemble de blocs de donnees video (IS) apte a fournir un 
ensemble de blocs de donnees pre-encodees (PES) et des parametres de pre-encodage (p), 
30 - decodage partiel (81,82) de l'ensemble de blocs de donnees pre-encodees, apte a 
fournir des blocs de donnees transformees, 

mesure d'artefacts de bloc (30) selon la revendication 1, apte a delivrer des niveaux 
d'artefacts de bloc (VEPJ.) a partir des blocs de donnees transformees, 

modification (83) du parametre de pre-encodage (p) d'un bloc selon un niveau 
35 d'artefacts de bloc assocle audit bloc, apte a delivrer un parametre de pre-encodage modifie 
(PO, 
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codage (84) de I'ensemble de donnees video (IS) a partir des parametres de pre- 
encodage modifies (pO. 

6. Procede de decodage de blocs de donnees codees comprenant les etapes de : 
d£codage partiel (21,22) des blocs de donnees codees (1), apte a fournir des blocs de 

donnees transformees (3), 

- transformation discrete inverse (23), apte a convertir des blocs de donnees 
transformees (3) en des blocs de donnees inversement transformees (4), 

mesure d'artefacts de bloc (30) selon la revendication 1, apte a delivrer des niveaux .. 
d'artefacts de bloc (VEP_L) a partir des blocs de donnees transformees (3), 

filtrage (70), apte a appliquer un filtre parmi un ensemble de filtres (71,72,73) a un 
ensemble de donnees inversement transformees de part et d'autre d'une frontiere entre 
deux blocs selon le niveau d'artefacts de bloc (VEPJL) associe a cette frontiere. 

7. Procede de transcodage de blocs de donnees codees comprenant les etapes de : 

- decodage partiel (101,102) des blocs de donnees codees, apte a fournir des blocs de 
donnees transformees, auxquels est associe un premier pas de quantification, 

mesure d'artefacts de bloc (30) selon la revendication 1, apte a delivrer des niveaux 
d'artefacts de bloc (VEPJ-) a partir des blocs de donnees transformees, 

- codage partiel (103,104) des blocs de donnees transformees, apte a fournir des blocs >v 
de donnees codees, auxquels est associe un second pas de quantification, 

- stockage (105) des blocs de donnees codees sur une unite de stockage, ,\ 
la valeur du second pas de quantification d'un bloc etant fonction d'un espace disponible sun 
I'unite de stockage ainsi que d'une valeur d'un niveau d'artefacts dudit bloc. 

8. Dispositif de mesure d'artefacts de bloc a partir de donnees video codees selon une 
technique de codage par blocs, comprenant : 

des moyens de calcul d'une transformation inverse discrete rnono-dimensionnelle d'une 
premiere ligne d'un premier bloc de donnees video codees, aptes a delivrer une valeur d'un 
premier pixel virtuel de frontiere, 

- des moyens de calcul d'une transformation inverse discrete mono-dimensionnelle d'une 
premiere ligne d'un second bloc de donnees video codees, le second bloc etant adjacent au 
premier bloc, aptes a delivrer une valeur d'un second pixel virtuel de frontiere, 

- une unite de calcul, apte a calculer un niveau d'artefacts de bloc a partir d'une valeur 
absolue d'une difference entre les valeurs des premier et second pixels virtueis. 

9. Codeur video de donnees sous forme de blocs comprenant : 
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- des moyens pre-encodage d'un ensemble de blocs de donnees video (IS) apte a fournir 
un ensemble de blocs de donnees pre-encodees (PES) et des parametres de pre-encodage 
(p), 

- des moyens de decodage partiel de I'ensemble de blocs de donnees pre-encodees, apte 
a fournir des blocs de donnees transformees, 

- un dispositif de mesure d'artefacts de bloc selon la revendication 8, apte a delivrer des 
niveaux d'artefacts de bloc (VEP_L) a partir des blocs de donnees transformees, 

- une unite de calcul d'un parametre de pre-encodage modifie (pO a partir du parametre 
de pre-encodage (p) d'un bloc et d'un niveau d'artefacts de bloc associe audit bloc, 

des moyens de codage de I'ensemble de donnees video (IS) a partir des parametres de 
pre-encodage modifies (pO- 

10. Decodeur video de blocs de donnees codees comprenant : 

- des moyens de decodage partiel des blocs de donnees codees (1), aptes a fournir des 
blocs de donnees transformees (3), 

- des moyens de transformation discrete inverse (23), aptes a convertir des blocs de 
donnees transformees (3) en des blocs de donnees inversement transformees (4), 

- un dispositif de mesure d'artefacts de bloc selon la revendication 8, apte a delivrer des 
niveaux d'artefacts de bloc (VEP_L) a partir des blocs de donnees transformees (3), 

- une unite de filtrage, apte a appliquer un filtre parmi un ensemble de filtres (71,72,73) 
a un ensemble de donnees inversement transformees de part et d'autre d'une frontiere 
entre deux blocs selon le niveau d'artefacts de bloc (VEP_L) associe a cette frontiere. 

11. Transcodeur video de blocs de donnees codees comprenant : 

- des moyens de decodage partiel des blocs de donnees codees, aptes a fournir des blocs 
de donnees transformees, auxquels est associe un premier pas de quantification, 

- un dispositif de mesure d'artefacts de bloc selon la revendication 8, apte a delivrer des 
niveaux d'artefacts de bloc (VEP_L) a partir des blocs de donnees transformees, 

- des moyens de codage partiel des blocs de donnees transformees, aptes a fournir des 
blocs de donnees codees, auxquels est associe un second pas de quantification, 

- une unite de stockage des blocs de donnees codees, 

- une unite de calcul, apte a calculer la valeur du second pas de quantification d'un bloc a 
partir d'un espace disponible sur I'unite de stockage et d'une valeur d'un niveau d'artefacts 
de bloc associe audit bloc. 

12. Programme d'ordinateur apte a effectuer le precede de mesure d'artefacts de bloc 
selon la revendication 1, lorsque ledit programme est execute par un processeur. 
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Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 
□fBLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

P'LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



